בראיון הייתה שאילה של מבנה ניתונים שיתמוך בפעולות getvalue setvalue setallvalues כך שכל פעולה תיקח O(1) זמן
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2024
משתמשים ב2 מערכים המערך הראשון מחזיק את האיברים - והמערך השני הוא מערך עזר על מנת לזהות האם נעשתה פעולת SETALLVALUS לאחר פעולת SETVALUE האחרונה (מאותחל ב מינוס 1). בנוסף מחזיקים פרמטר X שמחזיק את הערך האחרון שהתקבל בקריאת הפונקציה SETALLVALUES. בקריאה לפונקציה SETVALUE ניגש למערך הראשון במקום הרצוי ונשנה את ערך האיבר ובנוסף ניגש למערך העזר בהתאמה ונשמור שם את הערך שקיים כרגע ב פרמטר X. בקריאה לפונקציה GETVALUE נבצע בדיקה: אם במערך העזר הערך הוא מינוס 1 או ערך אחר שאינו שווה ל X , נחזיר את האיבר שבמערך הראשי. אך אם הערך במערך העזר שווה לערך של X (ושונה ממינוס 1) נחזיר את X - כי ודאי שנעשתה פעולת SETALLVALUES לאחר פעולת SETVALUE האחרונה.
שאלה 1 : מטוס עם סידור מקומות 3-4-3 בשורה. מקבלים מספר שלם המייצג מספר עמודות במטוס מחרוזת עם מקומות שמורים.
שאלה: כמה משפחות בנות 4 נפשות אפשר להשיב במטוס כך שישבו במושבים צמודים
ראיון ראשון עם ראש הצבת אחרי זה מבחן codility ואז עוד ראיון עם ראש הקבוצה
שאלות מתוך הראיון
תמצא האיבר ה n מהסוף בראשימה מקושרת חד כיוונית ושאלות ידע ב c++
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2022
אפשר להעמיד 2 מצביעים, אחד לתחילת הרשימה ואחד מהאיבר הN מההתחלה ואז להתקדם כל פעם N צעדים
וברגע שהמצביע השני הגיע לסוף ז"א שהמצביע הראשון עומד על המקום הN מהסוף!
עוסקת בפיתוח תוכנה לאבטחת מידע - תוכנות חומת אש ו־VPN.בסיסה הבינלאומי נמצא ברדווד סיטי, קליפורניה, ומרכזי הפיתוח נמצאים בתל אביב ובבלארוס.החברה נוסדה בשנת 1993 על ידי שלמה קרמר, מריוס נכט וגיל שוויד.